منابع مشابه
Selection by pairwise comparisons with limited resources
We analyze different methods of sorting and selecting a set of objects by their intrinsic value, via pairwise comparisons whose outcome is uncertain. After discussing the limits of repeated Round Robins, two new methods are presented: The ran-fil requires no previous knowledge on the set under consideration, yet displaying good performances even in the least favorable case. Themin-entmethod set...
متن کاملLearning to Top-K Search using Pairwise Comparisons
Given a collection of N items with some unknown underlying ranking, we examine how to use pairwise comparisons to determine the top ranked items in the set. Resolving the top items from pairwise comparisons has application in diverse fields ranging from recommender systems to image-based search to protein structure analysis. In this paper we introduce techniques to resolve the top ranked items ...
متن کاملSpectral MLE: Top-K Rank Aggregation from Pairwise Comparisons
This paper explores the preference-based top-K rank aggregation problem. Suppose that a collection of items is repeatedly compared in pairs, and one wishes to recover a consistent ordering that emphasizes the top-K ranked items, based on partially revealed preferences. We focus on the Bradley-Terry-Luce model that postulates a set of latent preference scores underlying all items, where the odds...
متن کاملPairwise Comparisons Simplified
This study examines the notion of generators of a pairwise comparisons matrix. Such approach decreases the number of pairwise comparisons from n · (n − 1) to n − 1. An algorithm of reconstructing of the PC matrix from its set of generators is presented.
متن کاملTender with Success - The Pairwise Comparisons Approach
Organization of a tender is not easy. Preparation of the relevant specification, taking into account the non-price criteria, implementation of the objective and fair assessment procedure, and last but not least, selecting a satisfactory offer are in practice a considerable challenge. In meeting this challenge appropriate multi-criteria assessment models can help. Models that can cope with diffe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2019
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2018.10.011